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To Whom It May Concern: 

BE IT KNOWN that I, Mitsuharu KAWAGUCHI, a citizen 
of Japan, residing at c/o NEC Corporation, 7-1, Shiba 
5-chome, Minato-ku, Tokyo, Japan, have made a new and 
useful improvement in "INSTRUCTION BUFFER AND BUFFER QUEUE 
CONTROL MEHTOD" of which the following is the true, clear 
and exact specification, reference being had to the 
accompanying drawings . 



INSTRUCTION BUFFER AND BUFFER QUEUE CONTROL METHOD 



BACKGROUND OF THE INVENTION 
The present invention relates to an. instruction 
buffer and a buffer queue control method and more 
particularly to an instruction buffer -and a buffer queue 
5 control method capable of executing a plurality of 
instructions at high speed. 

Pipeline processing is an implementation for the 
high-speed execution of a plurality of instructions. 
Pipeline processing divides the execution of instructions 
10 such that a group of instructions can exist at a plurality 
of different stages at any time. For example, pipeline 
processing includes a stage for fetching an instruction, 
a stage for decoding an instruction, a stage for issuing 
an instruction, and a stage for executing an instruction. 
15 An instruction may exist at the instruction issuing stage 
when another instruction exists at the instruction 
decoding stage. 

Generally, a plurality of instructions are issued 
by either one of in-order issuance and out-of-order 
20 issuance. The in-order issuance sequentially issues 
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instructions in the same order as a program. On the other 
hand, the out-of-order issuance first executes any 
instruction ready to be issued without regard to the order 
of a program. 

5 The out-of-order issuance promotes the efficient 

issuance of instructions and thereby enhances the 
efficient use of, e.g., an arithmetic and logic unit (ALU), 

1. e., high-speed processing. However, the problem with 
the out-of-order issuance not dependent on a program is. 

10 that instructions registered earlier than the others are 
apt to be left unexecuted, preventing instructions 
dependent on the above instructions from being issued. As 
a result, an instruction buffer is filled up with 
instructions, slowing down the entire processing. 

15 Technologies relating to the present invention are 

disclosed in, e.g., Japanese patent laid-open publication 
Nos. 63-284673, 9-231203 and 11-272466, Japanese patent 
application published No. 8-504977, and Japanese Patent 

2, 503, 984 . 

20 

SUMMARY OF THE INVENTION 
It is an object of the present invention to provide 
an instruction buffer and a buffer queue control method 
capable of issuing a plurality of instructions at 
25 high-speed. 



In accordance with the present invention, an 
instruction buffer includes a sequence of instructions 
arranged in an order determined beforehand, and a buffer 
including entries arranged in a preselected order for 
5 storing the sequence of instructions. Any one of the 
instructions stored in any one of the entries designated 
by a low entry number is prior, in order, to another 

q instruction stored in another entry designated by a high 

sg entry number. 

10 Also, in accordance with the present invention, a 

method of controlling a buffer queue includes the steps 

1=3 of generating a first group of instructions in an order 

determined beforehand, generating a second group of 

m instructions belonging to the first group of instructions 

□ 15 and capable of being executed, and executing one of the 
second group of instructions highest in order . 

BRIEF DESCRIPTION OF THE DRAWINGS 
The above and other objects, features and advantages 
20 of the present invention will become more apparent from 
the following detailed description taken with the 
accompanying drawings in which: 

FIG. 1 is a schematic block diagram showing an 
instruction buffer embodying the present invention; 
25 FIG. 2 is a schematic block diagram showing a 



specific configuration of a ROB (Reorder Buffer) included 
in the illustrative embodiment; 

FIG. 3 is a schematic block diagram showing a 
specific configuration of an operation instruction buffer 
5 also included in the illustrative embodiment; 

FIG. 4 is a schematic block diagram showing a 
specific configuration of a memory access instruction 
o buffer further included in the illustrative embodiment; 

lQ FIGS. 5A through 8C are .timing charts demonstrating 

III 10 a specific operation of the operation instruction buffer; 

%[j FIGS. 9 shows specific conditions of the operation 

instruction buffer and memory access instruction buffer 
1% to occur when buffer queue control is not executed; 

FIG. 10 is a timing chart showing the conditions of 
p 15 instructions registered as shown in FIG. 9; 

FIG. 11 shows the condition of the ROB to occur at 
a particular timing shown in FIG. 10; 

FIG. 12 shows specific conditions of the operation 
instruction buffer and memory access instruction buffer 
20 to occur when buffer queue control is executed; 

FIG. 13 is a timing chart showing the conditions of 
instructions registered as shown in FIG. 12; and 

FIG. 14 shows the condition of the ROB to occur at 
a particular timing shown in FIG. 13. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 
Referring to FIG. 1 of the drawings, an instruction 
buffer embodying the present invention is shown. As shown, 
the instruction buffer is generally made up of an 
5 instruction fetching stage 1, an instruction distributing 
stage 2, an instruction decoding stage 3, an instruction 
registering stage 4, an instruction issuing stage 5, and 
□ an instruction completing stage 6 . 

J2 The instruction fetching stage 1 includes an 

i Irs 

jy 10 instruction cache memory 11 that feeds instructions to the 

irl instruction distributing stage 2. The instruction 

distributing stage 2 includes a fetch register 12 
!™ connected to the instruction cache memory 11. The fetch 

: : : 
-. - i 

m register 12 stores the instructions input from the 

i3 15 instruction cache memory 11 and classifies them into 

operation instructions and memory access instructions. 

The instruction decoding stage 3 includes a first 
decode register 13 and a second decode register 14. The 
first decode register 13 is connected to the fetch register 
20 12 and second decode register 14. The operation 
instructions whose order is not determined beforehand are 
registered at the first decode register 13. The operation 
instructions include both of arithmetic and logical 
operations. The memory access instructions whose order 
25 is determined beforehand are registered at the second 



decode register 14. The memory access instructions 
include load instructions and store instructions. 

The instruction decoding stage 3 additionally 
includes a first. to a fourth instruction decoder 15 through 
5 18. The first and second instruction decoders 15 and 16 
are connected to the decode register 13 while the third 
and fourth instruction decoders 17 and 18 are connected 
q to the decode register 14. The instruction decoders 15 

«g and 16 decode the instructions registered at the decode 

I i I 10 register 13. Likewise, the decode registers 17 and 18 

!'« decode the instructions registered at the decode register 

'S3 

f ~ .14. The instruction decoders 15 through 18 each generate 

!^ an instruction registration report 31, which indicates 

that the decoded instruction is to be registered. 

1 2 * 

□ 15 The instruction registering stage 4 includes a ROB 

21, an operation instruction buff er 22 , and a memory access 
instruction buffer 23. The ROB 21 is connected to the 
instruction . decoders 15 through 18 of the instruction 
decoding stage 3. The ROB 21 sequentially registers all 

20 instructions in order of input and sequentially releases 
them in order of completion. The ROB 21 stores the order 
of instructions and is used to detect the dependence of 
instructions on each other and to confirm the completion 
of instructions. The operation instructions are 

25 registered at the operation instruction buffer 22 and then 
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issued, as will be described specifically later. The 
memory access instructions are registered at the memory 
access instruction buffer 23 and then issued, as will also 
be described specifically later. 

The instruction issuing stage 5 includes a first and 
a second instruction issue register 2 4 and 25. The first 
instruction issue register 24 is connected to the 
operation instruction buffer 22. The instruction issue 
register 24 stores instructions issued from the operation 
instruction buffer 22 and delivers a' dependence 
cancellation report 32 to the operation instruction buff er 
22 and memory access instruction buffer 23. The 
dependence cancellation report 32 shows which instruction 
has been issued. The second instruction issue register 
25 is connected to the memory access instruction- buffer 
23. The instruction issue register 25 stores the 
instructions issued from the memory access "instruction 
buffer 23 and also delivers the dependence cancellation 
report 32 to the operation instruction buffer 22 and memory' 
access instruction buffer 23. 

The instruction executing stage 6 includes a first 
and a second instruction execute register 26 and 27. The 
first instruction execute register 26 is connected to the 
operation instruction buffer 22 and sends a buffer release 
report 33 to the operation instruction buffer 22. The 



buffer release report 33 shows whether or not the buffer 
may be released. The second instruction execute register 
27 is connected to the instruction issue register- 25 and 
memory access instruction buffer 23 and sends a buffer 
5 release report 34 to the buffer 23. The buffer release 
report 34, like the report 33, shows whether or not the 
buffer may be released. 

The instruction completing stage 7 includes a first 
and a second instruction complete register 28 and 29. The 

10 first instruction complete register 28 is connected to the 
instruction execute register 26 and ROB 21 and sends a 
instruction completion report 35 to the ROB 21. The 
instruction completion report 35 shows whether or not an 
instruction has been completed.' The second instruction 

15 completion register 29 is connected to the instruction 
execute register 27 and ROB 21 and also sends the 
instruction completion report 35 to the ROB" 21. 

FIG. 2 shows a specific configuration of the ROB 21. 
As shown, the ROB 21 has entries #41 through #52 each having 

20 an instruction field 53, an entry release field 54 and an 
entry validity field 55. The entry release field 54 shows 
whether or not the instruction 53 associated therewith may 
be released. The entry validity field 55 shows whether 
or not the instruction 53 associated therewith is valid. 

25 The ROB 21 validates any one of the entries #41 through 



#52 in response to the instruction registration report 31 
or releases it in response to the instruction completion 
report 35. 

FIG. 3 shows the operation instruction buffer 22 in 
5 detail . As shown, the operation instruction buffer 22 has 
entries #61 through #66 and selectors 73 through 77 that 
are connected to the instruction decoders 15 and 16. The 
q entry #66 is connected to the selector 77 that is, in turn, 

ig connected to the entry #65. The entry #65 is connected 

ill 

ai 10 to the selector 76 that is, in turn, connected to the entry 

;fj #64. The entry #64 is connected to the selector 75 that 

! ~ is, in turn, connected to the entry #63. The entry #63 

j;f is connected to the selector 74 that is, in turn, connected 

to the entry #62. Further, the entry #62 is connected to 
13 15 the selector 73 that is in turn, connected to the entry 

#61. The entries #61 through #66 are connected to the 

instruction issue register 24 as well. 

The entries #61 through #66 each have an instruction 

field 67, a dependence control field 68, an entry release 
20 field 69, and an entry validity field 71. The dependence 

control field 68 shows whether or not the instruction 

associated therewith is dependent on another instruction. 

The entry release field 69 shows whether or not the entry 

to which it belongs may be released. The entry validity 
25 field 71 shows whether or not the entry to which it belongs 



is valid. 

The selectors 73 through 77 register instructions 
at the entries #61 through #66, respectively, and execute 
buffer queue control. Specifically, when the entry #61 
5 is released, the selector 73 shifts registration stored 
in the entry #62 to the entry #61 .. Likewise, when the entry 
#62 is released, the selector 74 shifts registration 
stored in the entry #63 to the entry #62. When the entry 
#63 is released, the selector 75 shifts registration 

10 stored in the entry #64 to the entry #63. When the entry 
#64 is released, the selector 76 shifts registration 
stored in the entry #65 to the entry #64. Further, when 
the entry #65 is released, the selector 77 shifts 
registration stored in the entry #66 to the entry #65. 

15 In FIG. 3, a new operation instruction is registered 

at invalid one of the entries #61 through #66 and may be 
registered thereat at the same time as buffer queue control . 
The operation instruction buffer 22 issues an operation 
instruction not dependent on another instruction and 

20 belonging to the entry to which -the smallest number is 
assigned. The buffer 22 additionally includes an issue 
pointer 72 for controlling the issuance of an operation 
instruction. An operation instruction may be issued at 
the same time as buffer queue control, if desired. 

25 FIG. 4 shows the memory access instruction buffer 



23 in detail. As shown, the memory access instruction 
buffer 23 includes entries #81 through #86 that are 
connected to the instruction decoders 17 and 18 and 
instruction issue register 25. The entries #81 through 
#86 each have a instruction field 87, a dependence control 
field 88, an entry release field 89, and an entry validity 
field 91. The dependence control field 88 shows whether 
or not a instruction associated therewith is dependent on 
another instruction. The. entry release field 89 shows 
whether or not the entry to which it belongs maybe released. 
The entry validity field 91 shows whether or not the entry 
to which it belongs is valid. 

The memory access instruction buffer 23 
additionally includes an issuance pointer 92 and a head 
pointer 93. The issuance pointer 92 controls the issuance 
of an instruction such that an instruction not dependent 
on another instruction and registered for the first time 
is issued, i.e., executes in-order issuance. The head 
pointer 93 indicates the entry from which an instruction 
has been issued last time. 

Reference will be made to FIGS. 5A through 5C for 
describing the buffer queue control unique to the 
illustrative embodiment. As shown, the buffer queue 
control proceeds at three consecutive timings Tl through 
T3 . At the timing Tl, an instruction registered at a 



particular entry is selected and issued to the instruction 
issue register 24. At the timing T2 that occurs several 
clock pulses later than the timing Tl, the above particular 
entry is released. Subsequently, at the timing T3, the 
5 buffer queue is controlled. 

More specifically, as -shown in FIG. 5A, assume that 
operation instructions ALU-1 through ALU-6 are registered 
at the entries #61 through #66, respectively. At the 
timing Tl, the operation instruction ALU-3 stored in the 

10 , entry #63 is selected and issued to the instruction issue 
register 24 by way of example. As shown in FIG. 5B, at 
the timing T2, the above entry #63 is released and idle. 
As shown in FIG. 5C, at the timing T3, the operation 
instructions ALU-4 through ALU-6 are shifted to the 

15 entries #63 through #65, respectively, so that the entry 
#66 is idle. 

How the illustrative embodiment registers operation 
instructions while executing the buffer queue control will 
be described with reference to FIGS. 6A through 6C . As 

20 shown in FIG. 6A, at the timing Tl, assume that operation 
instructions ALU-1 through ALU-3 are registered at the 
entries #61 through #63, respectively, and that the 
entries #64 through #66 are idle. Also, the decode 
register 13 is idle. The operation instruction ALU-1 is 

25 shown as being selected and issued to the instruction issue 



register 24 . 

As shown in FIG. 6B, at the timing T2, the entry #61 
is idle. At this time, assume that new operation 
instructions ALU-4 and ALU- 5 are registered at the decode 
5 register 13. As shown in FIG. 6C, at the timing T3, the 
operation instructions ALU-2 and ALU-3 are shifted to the 
entries #61 and #62, respectively. At the same time, the 
new operation instructions ALU-4 and ALU- 5 are registered 
at the entries #63 and #64, respectively. As a result, 
10 the decode register 13 becomes idle. In this manner, new 
operation instructions can be registered while the buffer 
queue control is under way. 

FIGS . 7A through 7A demonstrate how the illustrative 
embodiment issues an operation instruction while 
15 executing the buffer queue control. As shown in FIG. 7A, 
at the timing Tl, the operation instructions ALU-1 through 
ALU-3 are registered at the- entries #61 through #63, 
respectively. The other entries #64 through #66 are idle. 
The operation instruction ALU-1 is shown as being issued 
20 to the instruction issue register 24 by way of example. 

As shown in FIG. 7B, at the timing T2, the entry #61 is 
idle. As shown in FIG. 7C, at the timing T3, the operation 
instructions ALU-2 and ALU-3 are shifted to the entries 
#61 and #62, respectively, while the operation instruction 
25 ALU-2 is issued to the instruction issue register 24. In 
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this manner, the illustrative embodiment issues an 
operation instruction while executing the buffer queue 
control . 

FIGS. 8A through 8C show consecutive conditions ' to 
occur when the above-described buff er queue control is not 
executed. As shown i-n FIG. 8A, assume that at the timing 
Tl the operation instructions ALU-1 through ALU-4 are 
registered at the entries #61 through #64, respectively, 
while the entries #65 and #66 are idle, and that the 
operation instruction ALU-2 is selected and issued to the 
instruction issue register 24. Then, as shown in FIG. 8B, 
the entry #62 is idle at the timing T2 . Assume that new 
operation instructions ALU-5 and ALU-6 are registered at 
the decode register 13 at the timing T2 . Then, as shown 
in FIG. 8C, the operation instructions ALU-5 and ALU-6 are 
registered at the entries #62 and #65, respectively, with 
the decode register 13 being idle. That is, priority is 
given to the operation instruction ALU-5 over the 
operation instructions ALU-3 and ALU-4 despite that the 
former has been registered after the latter. It is 
therefore impossible to maintain the order of 
instructions . 

FIG. 9 shows specific conditions of the operation 
instruction buffer 22 and memory access instruction buffer 
23 to occur when the buffer queue control is executed. As 



for the operation instruction buffer 22, when the 
dependence control field 68 is (logical) ONE, it shows that 
the operation instruction associated therewith should be 
issued after another instruction. The dependence control 
5 field 68 shows that the associated operation instruction 
may be issued when it is (logical) ZERO. The entry release 
field 69 shows that the associated entry may be released 
when it is ONE or that the entry should not be released 
when it is ZERO . The entry validity field 71. shows that 
10 an operation instruction is registered at the associated 
entry when it is ONE or that the entry is idle when it is 
ZERO. 

In the specific condition shown in FIG. 9, operation 
instructions ALU-7, ALU-5 and ALU- 3 are registered at the 

15 entries #61, #62 and #63, respectively. Further, 
operation instructions ALU-4, ALU-6 and ALU-8 are 
registered at the entries #64, #65 and #66, respectively. 

As for the memory access instruction buffer 23, when 
the dependence control field 88 is ONE, it shows that the 

20 memory access instruction associated therewith should be 
issued after another instruction. The dependence control 
field 88 shows that the associated memory access 
instruction may be issued when it is ZERO. The entry 
release field 89 shows that the associated entry may be 

25 released when it is ONE or that the entry should not be 



released when it is ZERO. The entry validity field 91 
shows that a memory access instruction is registered at 
the associated entry when it is ONE or that the entry is 
idle when it is ZERO. In the condition shown in FIG. 9, 
5 memory access instructions MEM- 1 , MEM- 2 and MEM- 3 are 
registered at the entries #81, #82 and #83, respectively, 
while the entries #84 through #86 are idle. 
3 Assume that the memory access instruction MEM-1 has 

ji is dependent on the operation instruct ion ALU- 3 and should 

y 10 be issued after the instruction ALU-3. Also, assume that 

H that the memory access instruction MEM-2 is dependent on 

" the operation instruction ALU-4 and should be issued after 

!f the instruction ALU-4. Further, assume that the memory 

= : 

"H access instruction MEM-3 is dependent on the operation 

□ 15 instruction ALU-5 and should be issued after the 

instruction ALU-5. 

FIG. 10 is a timing chart showing the conditions of 
the memory access instructions MEM-1 through MEM-3 and 
operation instructions ALU-3 through ALU-8 registered as 
20 shown in FIG. 9. In FIG. 10, alphabets R, AI, AX and AW 
respectively denote the instruction registering stage 4, 
instruction issuing stage 5, instruction executing stage 
6, and instruction completing stage 7. Likewise, 
alphabets El, EX and EW respectively denote the 
25 instruction issuing state 5, instruction executing stage 



6, and instruction completing stage 7. 

The memory access instructions MEM- 1 through MEM- 3 
have dependence each and are therefore not issued unless 
the dependence cancellation report 32 is output. In 
5 addition, the instructions MEM- 1 through MEM- 3 are 
sequentially issued in order of entry number. The 
operation instructions ALU-3 through ALU-8 do not have 
dependence and are therefore sequentially issued in order 
of entry number. 

10 As shown in FIG . 10, at a timing Tl, the operation 

instruction ALU-7 is registered. At a timing T2, the 
operation instruction ALU-7 is issued. At a timing T3, 
the operation instruction ALU-7 is executed while the 
operation instruction ALU-5 is issued. At this instant, 

15 the dependence cancellation report 32 is output. At a 
timing T4, the operation instruction ALU-7 is completed 
while the operation instruction ALU-5 is executed. At the 
same time, the operation instruction ALU-3 is issued. 
Further, the dependence cancellation report 32 is output 

20 ' in order to cancel the dependence of the memory access 
instruction MEM- 3 . 

At a timing T5, the operation instruction ALU-5 is 
completed while the operation instruction ALU-3 is 
executed. Further, the operation instruction ALU-4 is 

25 issued. At the same. time, the dependence cancellation 



report 32 is output in order to cancel the dependence of 
the memory access instruction MEM-1. 

At a timing T6, the operation instruction ALU-3 is 
completed while the operation instruction ALU-4 is 
5 executed. Further, the operation instructions ALU-6 and 
memory access instruction MEM-1 are issued. Again, the 
dependence cancellation report 32 is output in order to 
cancel the dependence of the memory access instruction 
MEM- 2 . 

10 At a timing T7, the operation instruction ALU-4 is 

completed while the operation instruction ALU- 6 is 
executed. At the same time, the operation instruction 
ALU-8 is issued. Further, the memory access instruction 
MEM-1 is executed while the memory access instruction 

15 MEM- 2 is issued. At a timing T8, the operation instruction 
ALU-6 is completed while the operation instruction ALU-8 
is executed. Further, the memory access instruction MEM-1 
is completed, the memory access instruction MEM- 2 is 
executed, and the memory access instruction MEM- 3 is 

20 issued. 

At a timing T9, the operation instruction ALU-8 and 
memory access instruction MEM- 2 are completed. At a 
timing T10, the memory access instruction MEM-3 is 
completed. In this manner, the sequence shown in FIG. 10 
25 needs ten consecutive timings Tl through T10 for 



completing all of the instructions. 

FIG. 11 shows the instantaneous condition of the ROB 
21 holding at the timing T8 indicated by an arrow in FIG. 
10. As shown, the operation instructions ALU-1 through 
ALU- 3 are registered at the entries #41 through #43, 
respectively. The memory instructions MEM-1 through 
MEM- 3 are registered at the entries #44, #46 and #48, 
respectively. The operation instructions ALU-4 and ALU-5 
are registered at the entries #45 and #47, respectively. 
Further, the operation instructions ALU-6 through ALU- 
8 are registered at the entries #49 through #51, 
respectively. The entry #52 is idle. 

The entries #41 through #52 of the ROB 21 each are 
not released unless the instruction registered earlier is 
released. Although the entries 47, 49 and 50 are ready 
to be released, the head pointer 56 still points the entry 
#46 because the entry #46 has not been released yet. 

FIG. 12 shows the conditions of the operation, 
instruction buffer 22 and memory access buffer 23 to occur 
when the buffer queue control is executed. As shown, the 
operation instructions ALU-3 through ALU-8 are 
respectively registered at the entries #61 through #66 of 
the operation instruction buffer 22. The memory access 
instructions MEM-1 through MEM-3 are respectively 
registered at the entries #81 through #83 of the memory 



access instruction buff er 23. The entries #84 through '#86 
of this buffer 23 are idle. 

The memory access instruction MEM-1 is dependent on 
the operation instruction ALU-3 and should therefore be 
5 issued after the instruction ALU-3 . Likewise, the memory 
access instruction MEM- 2 is dependent on the operation 
instruction ALU- 4 and should be issued after the 

□ instruction ALU-4. Further, the memory. access 

2 instruction MEM- 3 is dependent on the operation 

fi 

Ij 10 instruction ALU- 5 and should be issued after the 

fj instruction ALU-5. 

~" FIG. 13 is a timing chart demonstrating how the 

r| memory access instructions MEM-1 through MEM- 3 and 

y operation instructions ALU-3 through ALU- 8 registered as 

□ 15 shown in FIG. 12 are dealt with. Briefly, the memory. 

access . instructions MEM-1 through MEM- 3 each have 
dependence and are therefore not issued ' unless the 
dependence cancellation report 32 is output . In addition, 
the instructions MEM-1 through MEM-3 are sequentially 
20 issued in order of entry number. The operation 
instructions ALU-3 through ALU-8 have no dependence and 
are therefore sequentially issued in order of entry 
number . 

Specifically, at the timing T2 shown in FIG. 13, the 
25 operation instruction ALU-3 is issued while the dependence 
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cancellation report 32 is output. At the timing T3, the 
operation instruction ALU-3 is executed while the 
operation instruction ALU-4 is issued. In addition, the 
dependence cancellation report 32 is again output. In 
response, the dependence of the memory access instruction 
MEM-1 is canceled. 

At the timing T4, the operation instruction ALU- 

3 is completed while the operation instruction ALU-4 is 
executed. At the same time, the operation instruction 
ALU75 is issued, and the dependence cancellation report 
32 is output. Further, the memory access instruction 
MEM-1 is issued. In response to the above report 32, the 
dependence of the memory access instruction MEM-2 is 
canceled. 

At the timing T5, the operation instruction ALU- 

4 is completed while the operation instruction ALU-5 is 
executed. At the same time, the operation instruction 
ALU-6 is issued while the access memory instruction MEM-2 
is issued. In response to the dependence cancellation 
report 32, the dependence of the memory access instruction 
MEM- 3 is canceled. 

At the timing T6,- the operation instruction ALU- 

5 is completed while the operation instruction ALU-6 is 
executed. Further, the memory access instruction MEM-1 
is completed while the memory access instruction MEM-2 is 
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executed. In addition, the memory access instruction 
MEM- 3 is issued. 

At the timing T7, the operation instruction ALU- 

6 is completed while the operation instruction ALU-7 is 
executed. At the same time, the operation instruction 
ALU-8 is issued while the memory access instruction MEM- 2 
is issued. In addition, the memory access instruction 
MEM- 3 is executed. 

At the timing T8, the operation instruction ALU- 

7 is completed while the operation instruction ALU-8 is 
executed. At the same time, the memory access instruction 
MEM- 3 is completed. Finally, at the timing T9, the 
operation ins truction ALU-8 is completed. In this manner, 
nine consecutive timings Tl through T9 are necessary for 
all of the instructions to be completed. 

FIG. 14 shows the instantaneous condition of the ROB 
21 holding at the timing T8 indicated by an arrow in FIG. 
12. As shown,' the operation instructions ALU-1 through 
ALU-3 are registered at the entries #41 through #43, 
respectively. The memory access instruction MEM-1 is 
registered at the entry #44. The operation instructions 
ALU-4 is registered at the entry #45. The memory access 
instruction MEM- 2 is registered at the entry #46 while the 
operation instruction ALU- 5 is registered at the entry #47 . 
The memory access instruction MEM-3 is registered at the 
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entry #48 while the operation instruction ALU-6 is 
registered at the entry #49. Further, the operation 
instructions ALU-7 ALU-8 are registered at the entries #50 
and #51, respectively. The entry #52 is idle. 

In the condition shown in FIG. 14, the entries #41 
through #50 are ready to be released. It will be seen that 
the limited resource of the ROB 21 can be used more 
efficiently when the buffer queue control is executed than 
when it is not executed. 

In summary, in accordance with the present invention, 
priority is given to older instructions over newer 
instructions, so that the dependence of memory access 
instructions issued by in-order issuance can be rapidly 
canceled. This promotes the rapid issuance of a 

plurality of instructions. 

Various modifications will become possible for 
those skilled in the art after receiving the teachings of 
the present disclosure without departing from the scope 
thereof . 



